Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Construction of balanced Boolean functions using plateaued functions
ZHANG Yiyi, MENG Fanrong, ZHANG Fengrong, SHI Jihong
Journal of Computer Applications    2016, 36 (6): 1563-1566.   DOI: 10.11772/j.issn.1001-9081.2016.06.1563
Abstract573)      PDF (554KB)(490)       Save
Boolean function plays an important role in the design and analysis of symmetric cryptography. Firstly, by studying the balanced property of subfunctions of the disjoint spectra function set, some sufficient conditions were provided that there were three balanced Boolean functions in the set of four plateaued functions. Then, based on three balanced disjoint spectra plateaued functions, a special Boolean permutation and a balanced Boolean function with high nonlinearity, a method of constructing balanced Boolean functions with high nonlinearity was proposed on a small number of variables. The analysis results show that the proposed method can construct the 2 k-variable balanced Boolean functions with the optimal algebraic number and the nonlinearity is not less than 2 2k-1-2 k-1-2 k/2-2 ⌈(k-1)/2⌉.
Reference | Related Articles | Metrics